Apparatus for creating and managing navigation inforrmation in a rewritable recording medium

ABSTRACT

This invention provides a method of managing the navigation data for a rewritable recording medium which are referred to for control of recording, editing, and reproduction. It enables to access to each information table in the navigation data directly by referring to the start address, which is kept in the first information table in the navigation data. When data are recorded to the rewritable recording medium, the management data which are relevant to the data to be recorded are created and written to the relevant information tables, which are accessed directly based on the start addresses. When data on the recording medium are reproduced, the information tables which contain management data required for reproduction of the requested data are located directly by the start addresses. Then, the data are read out from the rewritable recording medium and reproduced in reference to the management data. Compared to the prior navigation data structure, where the information tables are accessed through calculation of the end addresses, the present invention allows to reduce the access time to each information table, contributing to the real-time operation for writing and reproduction.

BACKGROUND OF THE INVENTION

[0001] 1. Field of the Invention

[0002] The present invention relates generally to rewritable recordingmedia, and more particularly, to an efficient management method ofnavigation information on a rewritable recording medium which arereferred to when data on the recording medium are edited and reproducedor data are recorded to the recording medium.

[0003] 2. Description of the Related Art

[0004] Optical discs have come into wide use since the advent of compactdisc (CD) and the demand for optical discs is expected to grow steadilywith popularization of digital versatile disc (DVD). Optical discsinclude read-only discs such as CD-ROM and DVD-ROM, write-once discssuch as CD-R and DVD-R, and rewritable discs such as CD-RW and DVD-RAM.The specification of DVD-RTRW, which is standard writing/reading formatof a rewritable disc, has not released yet and standardization forDVD-RTRW is in progress.

[0005] As rewritable optical discs like DVD-RAM are of immensely largecapacity, users may store a variety of data such as moving pictures,still pictures, audio data, and the like on a single recording medium.Each time a new data file is recorded on a rewritable recording medium,navigation information for locating the data file after the recording iscreated and recorded along with the data file on the recording medium.The recorded navigation information is referred to whenever the relevantdata file is accessed.

[0006] Navigation information regarding all data files stored on arecording medium is contained in a navigation data table as shown inFIG. 1, which is recorded as a single data file on the recording medium.Accessing the recording medium entails loading the navigation data fileinto a memory, wherein the navigation data reside all the time. Whenrecording a moving or still picture on the recording medium, the area inwhich the picture file will be recorded is determined with reference tothe navigation information. Recording a picture file always accompaniescreating management information regarding the recorded picture file andupdating the navigation data file to include the newly createdmanagement information.

[0007] Navigation data pertaining to moving pictures comprise movievideo object information (M _VOBI) and movie video object presentationorder information (movie Cell Information or simply CI). Suppose that amoving picture file is composed of n movie video objects (M_VOBs), e.g.,M_VOB#1˜M_VOB#n as shown in FIG. 3. Since each M_VOB needs a M_VOBI anda CI, n M_VOBIs and n CIs are created in the same order that n M_VOBsare recorded. In FIG. 3, M_VOBI#1˜M_VOBI#n correspond to M_VOB#1˜M_VOB#nand C#3, . . . , C#k (shaded cells in the box labeled ORG_PGC)correspond to M_VOB#1˜M_VOB#n. The created M_VOBIs and CIs are stored inthe movie A/V file information table (M_AVFIT) and the original programchain information table (ORG_PGCIT) of the navigation data shown in FIG.1, respectively.

[0008] On the other hand, navigation data pertaining to still picturescomprise still picture video object information (S_VOBI) and stillpicture video object presentation order information (still picture CellInformation or simply CI). Suppose that a still picture file is composedof n still picture video objects (S_VOBs) S_VOB#1˜S_VOB#n as shown inFIG. 3. Since each S_VOB needs a S_VOBI and a CI, n S_VOBIs and n CIsare created in the same order that n S_VOBs are recorded. In FIG. 3,S_VOBI#1˜S_VOBI#n correspond to S_VOB#1˜S_VOB#n and C#1, C#2, C#4, . . ., C#(k−1) (not shaded Cells in the box labeled ORG_PGC) correspond toS_VOB#1˜S_VOB#n. The created S_VOBIs and CIs are stored in the stillpicture A/V file information table (S_AVFIT) and the original programchain information table (ORG_PGCIT) of the navigation data shown in FIG.1, respectively.

[0009] When the rewritable recording medium is accessed forreproduction, the navigation data file is read out from the recordingmedium and loaded into a memory. If reproduction of a moving picture(still picture) is requested, M_VOBIs (S_VOBIs) and CIs relevant to therequested moving picture file (still picture file) are read from theM_AVFIT (S_AVFIT) and ORG_PGCIT of the navigation data table,respectively. With reference to the M_VOBIs (S_VOBIs) and CIs, therequested moving picture file (still picture file) can be located fromthe recording medium and reproduced.

[0010] The navigation data file is used in the same manner when a movingor still picture files recorded on the recording medium is edited. If auser edits a play list of moving or still pictures to reproduce them ina preferred order, management data regarding the changed play list arecreated with reference to the navigation data loaded into the memory.The management data consist of a new series of CIs corresponding to theselected pictures, e.g., C#1′˜C#m′ of FIG. 3, which forms a user-definedPGC (UD_PGC) to be stored in the user-defined PGC information (UD_PGCI)of the UD_PGCIT shown in FIG. 1. UD_PGC#i is stored in UD_PGCI#i (i=1,2,. . . , n). If reproduction of the edited play list of the picture filesis requested, the UD_PGC stored in the UD_PGCI corresponding to therequested play list is read from the UD_PGCIT of the navigation data inthe memory. Then, the M_VOBIs and S_VOBIs corresponding to the CIs inthe UD_PGC can be read from the M_AVFIT and S_AVFIT. For example, inFIG. 3, S_VOBI#2˜S_VOBI#4, S_VOBI#7˜S_VOBI#8, . . . , M_VOBI#6˜M_VOBI#8are read out. Finally, the VOBs linked to the play list can be read outand the play list can be reproduced in reference to the VOBIs and CIs.

[0011] In the navigation data configured as above, video managerinformation management table (VMGI_MAT) comprises, as shown in FIG. 2, avideo manager identifier (VMG_ID) for representing a navigation datafile; an address (RTRWI_EA) for specifying the end address of thenavigation data table which is represented by a relative logical blocknumber from the beginning of the table; an address (VGMI_EA) forspecifying the end address of the video manager information (VGMI) whichis represented by a relative byte number from the beginning of the VGMI;and a version number (VERN) of the rewritable recording medium.

[0012] As shown in FIG. 1, each information table has an address fieldwhich indicates the end address of the information table: M_AVFIT_EA inmovie A/V file information table information (M_AVFITI) specifies theend of M_AVFIT, S_AVFIT_EA in still picture A/V file information tableinformation (S_AVFITI) for S_AVFIT, ORG_PGCIT_EA in original PGCinformation table information (ORG_PGCITI) for ORG_PGCIT, UD_PGCI_EA inuser-defined PGC information table information (UD_PGCITI) for UD_PGCIT,TXT_DT_MG_EA in text data information (TXTDTI) for text data manager(TXT_DT_MG), and MNFIT_EA in manufacturer's information tableinformation (MNFINI) for manufacturer's information table (MNFIT).

[0013] For example, in order to access original PGC information(ORG_PGCI) of the navigation data of FIG. 1, first, the end address ofVMGI, or VMGI_EA is read out from VMGI_MAT of VMGI. M_AVFIT is locatedin reference to the VMGI_EA because M_AVFIT is the next informationtable of VMGI. Then, M_AVFIT_EA is read out from M_AVFITI of M_AVFIT. Inthe same way, S_AVFIT_EA is obtained from S_AVFINI of S_AVFIT inreference to the M_AV_FIT_EA, and then the ORG_PGCI is accessed byreferencing the next address of the S_AVFIT_EA.

[0014] Therefore, the navigation data file structure, where the endaddresses for the information tables such as VMGI_EA, M AVFIT_EA,S_AVFIT_EA, ORG_PGCIT_EA, UD_PGCIT_EA, TXT_DT_MG_EA, and MNFIT_EA areused for locating, must be loaded on a memory in such a way that theinformation tables such as VMGI, M_AVFIT, S_AVFIT, ORG_PGCIT, UD_PGCIT,TXT_DT_MG, and MNFIT are arranged contiguously in order to access eachinformation table appropriately.

[0015] In addition, when some data, for example, moving pictures arewritten to the rewritable recording medium, M_VOBI#i and C#i aregenerated corresponding to the M_VOB#i to be recorded newly and are thenwritten to M_AVFIT and ORG_PGCIT, respectively. Since the informationtables of the navigation data are arranged on the memory contiguously,as shown in FIG. 4A, writing the generated M_VOBI#i into M_AVFITrequires that information tables after the M_AVFIT be moved back by thesize of the M_VOBI#i (shaded area in M_AVFIT in FIG. 4B), as shown inFIG. 4B. After writing the M_VOBI#i is completed, the end addresses ofthe M_AVFIT and information tables thereafter are updated. Likewise, inorder to write the C#i into ORG_PGCIT, it is required that informationtables positioned after the ORG_PGCIT are moved back by the size of theC#i (shaded area in ORG_PGCIT in FIG. 4B). Writing the C#i intoORG_PGCIT is followed by updating the end addresses of ORG_PGCIT andinformation tables thereafter. In other words, in the prior navigationdata file structure, it takes more reading-and-writing cycle ofinformation tables on the memory to write management information, whichare generated when data are written to a rewritable recording medium, tothe navigation data. As a result, updating management data requires moretime for memory operation.

[0016] Because, in the prior navigation data file structure, access tothe information tables in the navigation data such as M_AVFIT, S_AVFIT,ORG_PGCIT, UD_PGCIT, TXT_DT_MG, and MNFIT is made through a series ofreferencing the end addresses of preceding information tables, theaccess time is rather long and thereby it may be a burden to real-timeoperation for writing/reproducing data to/from the rewritable recordingmedium.

SUMMARY OF THE INVENTION

[0017] It is therefore a primary object of the present invention toprovide an effective method of managing navigation data, which arereferred to when data on the recording medium are edited and reproduced,or data are recorded to the recording medium, by offering a newnavigation data structure in which direct access to information tablesin the navigation data is enabled.

[0018] The method of managing the navigation data for the rewritablerecording medium according to the present invention is characterized inthat it comprises steps of writing management information, which isasked to be updated due to writing/editing data or change ofpresentation order, to the relevant information tables in the navigationdata; checking whether or not the adjustment of positions of theinformation tables on the navigation data is required to write therelevant management information; and altering the start locations of theinformation tables whose locations are to be adjusted, according to theexamination result.

[0019] The management method of the navigation data according to thepresent invention is further characterized in that it comprises steps ofloading the navigation data recorded on the rewritable recording mediumonto a memory; generating management data depending on the data type andthe type of presentation control, when recording, reproduction, orediting is requested; reading the start address information of theinformation tables, which are relevant to the generated management data,from the navigation data on the memory; and writing the generatedmanagement data to an appropriate location of each of the relevantinformation tables based on the start address information.

BRIEF DESCRIPTION OF THE DRAWINGS

[0020]FIG. 1 is a table showing the navigation data file for managingdata recorded on a rewritable recording medium;

[0021]FIG. 2 is a table showing the prior configuration of the videomanager information table (VGMI_MAT) shown in FIG. 1;

[0022]FIG. 3 is a schematic diagram explaining the mechanism of creatingand handling management information in the navigation data file of FIG.1 during recording, editing, and reproduction of moving or stillpictures.

[0023]FIGS. 4A and 4B are schematic diagrams illustrating the process ofwriting video object information and video object presentation orderinformation, which are created by writing of the data to the rewritablerecording medium, to information tables in the navigation data file ofthe prior art;

[0024]FIG. 5 is a configuration of the video manager information table(VMGI_MAT) according to the present invention;

[0025]FIG. 6 is a schematic diagram illustrating the process of writingvideo object information and video object presentation order informationto information tables of the navigation data file having a structureaccording to the present invention;

[0026]FIG. 7 is a schematic diagram of an optical discrecording/reproduction apparatus embodying the present invention; and

[0027]FIG. 8 is a flow chart depicting a management method of thenavigation data for a rewritable recording medium according to thepresent invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

[0028] The preferred embodiment of the present invention will bedescribed in detail referring to the accompanying drawings.

[0029]FIG. 5 depicts an embodiment of the VMGI_MAT of the navigationfile structure for a rewritable recording medium in accordance with thepresent invention. The VMGI_MAT differs from the prior VMGI_MAT of FIG.2 in that, besides VMG_ID, RTRWI_EA, VMGI_EA, and VERN, it furtherincludes an additional field, OTBL_SA where start addresses of theinformation tables except VMGI_MAT, i.e., M_AVFIT, S_AVFIT, ORG_PGCIT,UD_PGCIT, TXT_DT_MG, and MNFIT are stored. The start addresses aredenoted by M_AVFIT_SA (for M_AVFIT), S_AVFIT_SA (for S_AVFIT),ORG_PGCIT_SA (for ORG_PGCIT), UD_PGCIT_SA (for UD_PGCIT), TXT_DT_MG_SA(for TXT_DT_MG), and MNFIT_SA (for MNFIT), respectively. Each startaddress may be represented by a relative byte number from the beginningof the navigation data table of FIG. 1.

[0030] In the navigation data file configured as above, each informationtable can be accessed by only reading out its own start address from theOTBL_SA of the first information table or VMGI_MAT, and referencing theaddress.

[0031] Thus, each information table need not to be arranged contiguouslyon the memory or the recording medium, as in the prior navigation datastructure. For example, the start addresses kept in the OTBL_SA ofVMGI_MAT can be chosen such that the information tables in thenavigation data are arranged apart to each other with a predeterminedspacing (shaded area in each information table of FIG. 6), as shown inFIG. 6. In this case, it is possible to write data into one or more ofthe information tables without moving back the information tablesthereafter in order to make sufficient area for the data. The navigationdata structure according to the present invention includes the priornavigation data structure. That is, the start addresses may be set suchthat the information tables are positioned contiguously, where whenwriting data into information table(s) in the navigation data, it isinevitable to move back the information tables which follows theinformation table(s), as in the prior navigation data structure. In thecase, however, it requires no manipulation of the end addresses of thepreceding information tables to access the information tables to bemoved.

[0032] The player comprises an optical pickup 10 for writing/readinginformation to/from an optical recording medium; an analog signalprocessing unit 20 for filtering and digitizing high-frequency analogsignals reproduced from the recording medium and converting digital datato be recorded on the recording medium into analog signals; a digitalsignal processing unit 30 for decoding and encoding digital data andyielding a control signal for data synchronism; an A/V data processingunit 40 for decoding audio/video input data, hereinafter referred tosimply as A/V data and encoding audio/video input signals into A/V data;a control unit 50 for controlling general operation of the player inresponse to a user's requests; and a plurality of memories M1, M2, andM3 for storing temporary data created in each signal processing step.The navigation data file is loaded into the memory M1.

[0033] When recording a moving or still picture on the recording mediumin the player of FIG. 7, first, the control unit 50 loads the navigationdata file recorded on the recording medium into the memory M1. Referringto the loaded navigation data, the control unit 50 records the picturedata on the recording medium, creates management information composed ofM_VOBIs or S_VOBIs and CIs corresponding to the VOBs forming the picturefile, and writing the management information into the navigation data onthe memory M1.

[0034] To be specific, in case where moving pictures are written to therecording medium, the control unit 50 generates a series of M_VOBIs,i.e., M_VOBI#1˜M_VOBI#n in FIG. 3, corresponding to a series of M_VOBsto be written, i.e., M_VOB#1˜M_VOB#n in FIG. 3. Then, the control unit50 reads out the start address of M_AVFIT, or M_AVFIT_SA from VMGI_MATof VMGI in the navigation data, and then writes the generated M_VOBIssequentially into M_AVFI of M AVFIT which is accessed in reference tothe M_AVFIT_SA. And, a series of CIs, i.e., C#3, . . . , C#k in FIG. 3,each corresponding to each of the M_VOB#i, is generated by the controlunit 50. ORG_PGCIT is accessed by reading the start address of ORG_PGCITor ORG_PGCIT_SA from VMGI_MAT, and then the series of CIs is writtensequentially into ORG_PGCI of the ORG_PGCIT.

[0035] The procedure for writing still pictures to the recording mediumis similar to that for writing moving pictures. The control unit 50generates a series of S_VOBIs, i.e., S_VOBI#1˜S_VOBI#n in FIG. 3,corresponding to the series of S_VOBs to be written, i.e.,S_VOB#1˜S_VOB#n in FIG. 3. Then, the control unit 50 reads out the startaddress of S_AVFIT, or S_AVFIT_SA from the VMGI_MAT of VMGI in thenavigation data, and then writes the generated S_VOBIs sequentially intoS_AVFI of S_AVFIT which is accessed in reference to the S_AVFIT_SA. And,a series of CIs, i.e., C#1, C#2, . . . , C#(k−1) in FIG. 3, eachcorresponding to each of the S_VOB#i, is generated by the control unit50. ORG_PGCIT is accessed by using the start address of ORG_PGCIT orORG_PGCIT_SA which is kept in VMGI_MAT, and then the series of CIs iswritten sequentially into ORG_PGCI of the ORG_PGCIT.

[0036] When writing moving or still pictures to the recording medium, itis necessary that the control unit 50 checks whether or not informationtables related to the moving or still pictures have their own reservedwriting area enough to contain the corresponding management information.This is because, even though each information table can have its ownsome reserved area initially in the navigation data structure, as shownin FIG. 6, the reserved areas become insufficient as the amount ofmanagement information gets large. For every information table whosereserved area is determined to be insufficient, all information tablesafter the information table are moved back sequentially on the memory bya predetermined amount, and then the generated management information iswritten to the newly expanded writing area of the information table. Inaddition, because the start addresses of the moved information tableschange, corresponding start addresses kept in the OTBL_SA field inVMGI_MAT of VMGI are altered.

[0037] When reproduction of moving pictures (or still pictures) recordedon the recording medium is requested, the navigation data file on therecording medium is, first, loaded onto the memory M1. The control unit50 accesses ORG_PGCIT by obtaining the start address of ORG_PGCIT, orORG_PGCIT_SA from VMGI_MAT in the loaded navigation data, and then readsout the presentation order information corresponding to the requestedVOBs from ORG_PGCI sequentially, i.e., C#1˜C#k in FIG. 3. At the sametime, M_VOBIs (or S_VOBIs) corresponding to the presentation orderinformation are read out sequentially from M_AVFI (or S_AVFI) in thenavigation data after accessing M_AVFIT (or S_AVFIT) by using M_AVFIT_SA(or S_AVFIT_SA) stored in VMGI_MAT. Then, the control unit 50 searchesfor the requested moving picture (or still picture) on the recordingmedium and then reproduces them in reference to the CIs and the M_VOBIs(or S_VOBIs).

[0038] On the other hand, in case where editing the presentation orderof moving pictures (or still pictures) on the recording medium is asked,the navigation data file on the recording medium is loaded onto thememory M1. According to the user's editing of the presentation order ofthe M_VOBs (or S_VOBs) recorded on the recording medium, the controlunit 50 creates a series of CIs representing the new presentation orderof the M_VOBs (or S_VOBs), e.g., C#1′˜C#m′ shown in FIG. 3. Then, thecontrol unit 50 accesses UD_PGCIT by referencing the start address ofUD_PGCIT, or UD_PGCIT_SA and writes the new series of the CIs intoUD_PGCI of UD_PGCIT. The generated CIs composes a user-defined programchain information (UD_PGC), or a play list, which represents areproduction order of the relevant M_VOBs (or S_VOBs).

[0039] When reproduction is requested according to the edited play listafter editing the presentation order, first, the start address ofUD_PGCIT or UD_PGCIT_SA which is read out from VMGI_MAT of thenavigation data loaded on the memory M1 is used to access the UD_PGCIT,and then the CIs corresponding to the requested play list, i.e.,C#1′˜C#m′ in FIG. 3 is read out from the UD_PGCI of the UD_PGCIT. And,S_AVFIT and M_AVFIT are accessed in reference to S_AVFIT_SA andM_AVFIT_SA stored in VMGI_MAT, respectively. Then, the VOBscorresponding to the CIs, i.e., S_VOBI#2˜S_VOBI#4, S-VOB#7˜S_VOB#8, . .. , M_VOBI#6˜M_VOBI#8 shown in FIG. 3, are read out sequentially fromthe S_AVFI and M_AVFI. Based on the CIs and VOBIs, the VOBscorresponding to the requested play list are read out from the recordingmedium and then reproduced.

[0040] The method of managing the navigation data for the rewritablerecording medium according to the present invention is described belowin detail with reference to the flow chart shown in FIG. 8.

[0041] If a rewritable recording medium is loaded into the player, thecontrol unit 50 reads the navigation data file from the recording mediumand stores the file in the memory M1 (S11). Then, the control unit 50examines whether or not writing moving or still pictures is requested bya user, i.e., recording mode is set (S13). When it is determined thatthe player is in the recording mode, the control unit 50 beginsexecution of a writing control routine, and creates management datacorresponding to the data which are written to the recording medium(S15). The VOBIs and CIs compose the management data when moving orstill pictures are written to the recording medium. Then, the controlunit 50 reads out the start addresses of the information tables, whichare relevant to the generated management data, from VMGI_MAT in thenavigation data loaded on the memory M1 (S17). For example, if themanagement data are M_VOBI and CI, M_AVFIT_SA and ORG_PGCIT_SA are readout.

[0042] Then the control unit 50 accesses the relevant information tablesin the navigation data table by using the start addresses obtained inthe step of S17 and then writes the generated management data into theinformation tables (S19). For example, in case of writing movingpictures to the recording medium, M_AVFIT is accessed by usingM_AVFIT_SA and then the relevant M_VOBI is written to M_AVFI of theM_AVFIT. Also, ORG_PGCIT is accessed by ORG_PGCIT_SA and then CI iswritten to ORG_PGCI of the ORG_PGCIT.

[0043] Once the writing management data into the navigation data iscompleted, the control unit 50 examines whether to end the recordingmode (S21). If not, the above writing process S15 through S19 isrepeated. On the other hand, when the recording mode is determined toend, the control unit 50 reads the navigation data contained in thememory M1 and writes the navigation data to the recording medium (S23),thereby completing the writing control routine.

[0044] On the other hand, if it is determined in the step of S13 thatthe recording mode is not set, the control unit 50 examines whether thereproduction mode is set or not (S25). If the player is in thereproduction mode, the start addresses of the information tables whichare relevant to the data to be asked for reproduction are read out fromthe navigation data on the memory M1 (S27). By referencing the startaddresses, the relevant information tables are accessed and then themanagement data corresponding to the requested data on the recordingmedium are extracted from the information tables (S29). For example, ifreproduction of moving pictures is requested in a presentation order oforiginal PGC, M_AVFIT_SA and ORG_PGCIT_SA are read out from VMGI_MAT ofthe navigation data, and then M_VOBI and CI are extracted the twoinformation tables or M_AVFIT and ORG_PGCIT.

[0045] Then, the control unit 50 executes a control routine for readingout and reproducing the data recorded on the recording medium (S31). Thecontrol unit 50 examines whether or not the reproduction mode ends(S33). If not, the above reproduction process S27 through S31 isrepeated. On the other hand, when it is determined that the reproductionmode ends, the control unit 50 executes the step of S23, in which thenavigation data contained in the memory M1 are written to the recordingmedium, in order to preserve management data in the navigation datawhich may have been changed by editing data and/or changing presentationorder in the reproduction mode, thereby completing the control routine.

[0046] Although it is primarily described in detail in the foregoingembodiment that information tables on the navigation data such asM_AVFIT, S_AVFIT, ORG_PGCIT, and UD_PGCIT are directly accessed by usingthe start addresses in VMGI_MAT of the navigation data, otherinformation tables such as TXT_DT_MG and MNFIT can be accessed directlyin the same way with their own start addresses such as TXT_MT_MG_SA andMNFIT_SA, respectively.

[0047] The management method of the navigation data for a rewritablerecording medium according to the present invention provides a fast wayof accessing each information table on the navigation data tablecompared to the prior art method, contributing to the real-timereproduction or writing operation. The present invention also enables tolocate each information table of the navigation data table due tokeeping its own start address, even if the information tables are notarranged contiguously on the memory or the recording medium.Furthermore, instead of loading all of the information tables of thenavigation data table onto the memory, as in the prior art method, thepresent invention makes it possible to selectively load the informationtables which are currently needed for the requested operation onto thememory, yielding high efficient use of the memory. In this case, eachtime new operation, reproduction or writing, is requested, it is checkedthat the information tables relevant to the requested operation aredifferent from the information tables which have been loaded on thememory. It is preferred that the information tables are loaded on thememory only when they are different.

[0048] The foregoing is provided only for the purpose of illustrationand explanation of the preferred embodiments of the present invention,so changes, variations and modifications may be made without departingfrom the spirit and scope of the invention.

What is claimed is:
 1. A method of creating and writing navigation datarequired for control of recording, reproduction, and editing, comprisingthe steps of: (a) creating at least three information tables, classifiedby the type of data to be recorded and the type of presentation controlof recorded data; (b) generating start address information of each ofthe classified information tables to access each of the classifiedinformation tables; and (c) writing the generated start addressinformation into an information table which is additionally reservedbesides the classified information tables.
 2. A method according toclaim 1 , wherein said navigation data are written as a single file. 3.A method according to claim 1 , wherein said information tables whichare classified by the type of data to be recorded are classified intotwo information tables according to whether the data are moving picturesor still pictures.
 4. A method according to claim 1 , wherein saidinformation tables which are classified by the type of presentationcontrol of recorded data, comprises: a sequential presentationinformation table containing management information for reproducing datain the recording order of the data; and a prescribed-order presentationinformation table containing management information for reproducing datain a user-defined order.
 5. A method according to claim 1 , wherein saidadditionally reserved information table is the first information tablein said navigation data, which are recorded as a single file.
 6. Amethod according to claim 1 , wherein each of said start addressinformation of said classified information tables is represented by arelative positional information from the beginning of said navigationdata, which are written as a single file.
 7. A method of managingnavigation data which were generated and written for control ofrecording, reproduction, and editing, comprising the steps of: writingmanagement information, which is changed due to writing/editing data orchange of presentation order, to the information tables relevant to themanagement information; checking whether or not the recording locationsfor the information tables in the navigation data are required to beadjusted; and altering the start address information of the informationtables whose recording locations are to be adjusted.
 8. A methodaccording to claim 7 , wherein said navigation data are written as asingle file.
 9. A method according to claim 7 , wherein each of saidstart address information of said information tables is represented by arelative positional information from the beginning of said navigationdata, which are written as a single file.
 10. A method according toclaim 7 , wherein in said step (c) alters the start address informationof said relevant information tables stored in the first informationtable in said navigation data which is written as a single file.
 11. Amethod of managing navigation data which were recorded on a rewritablerecording medium for control of recording, reproduction, and editing,comprising the steps of: (a) reading out the navigation data from therewritable recording medium and loading the navigation data onto amemory; (b) generating management data based on the data type and thetype of presentation control, when recording, reproduction, or editingis requested; (c) reading the start address information of theinformation tables, which are relevant to the generated management data,from the navigation data on the memory; and (d) writing the generatedmanagement data to an appropriate location of each of the relevantinformation tables based on the start address information.
 12. A methodaccording to claim 11 , wherein said step (d) further comprises thesteps of: (e) checking whether or not the recording location for each ofthe information tables is required to be adjusted due to the writing ofthe generated management data; and (f) altering the start addressinformation of the information tables based on the checking result. 13.A method according to claim 12 , wherein said step (f) alters said startaddress information stored in the first information table in saidnavigation data which is written as a single file.
 14. A methodaccording to claim 11 , wherein said navigation data are written as asingle file.
 15. A method of managing navigation data which wererecorded on a rewritable recording medium for control of recording,reproduction, and editing, comprising the steps of: (a) reading outstart address information of the information tables, which areclassified by the type of data to be recorded and the presentationmethod of recorded data, from the navigation data recorded on therewritable recording medium and loading the start address information ona memory; (b) generating management data which are relevant to the datato be written to the rewritable recording medium; (c) reading theinformation tables which are relevant to the generated management datafrom the navigation data on the rewritable recording medium byreferencing the start address information of the relevant informationtables on the memory, and loading the relevant information tables on thememory; and (d) writing the generated management data to an appropriatelocation of each of the loaded information tables based on the startaddress information.
 16. A method according to claim 15 , wherein saidnavigation data are written as a single file.
 17. A method according toclaim 15 , wherein said management data which are generated depending onthe type of data to be recorded, are classified according to whether thedata are moving pictures or still pictures.
 18. A method according toclaim 15 , wherein said management data which are generated depending onthe presentation method of recorded data, comprises a sequentialpresentation management data for reproducing data in the recording orderof the data, and a prescribed-order presentation management data forreproducing data in a user-defined order.
 19. A method according toclaim 15 , wherein each of said start address information of theclassified information tables is represented by a relative positionalinformation from the beginning of said navigation data, which arewritten as a single file.
 20. A method according to claim 15 , whereinsaid step (d) further comprises the steps of: checking whether or notthe writing location for each of the information tables is required tobe adjusted due to the writing of the generated management data; andaltering the start address information of the information tables basedon the checking result.